Эвристика 1: Стратегия позиционирования

Стандартный ИИ Minimax знает о победе только тогда, когда он формирует 5 камней подряд. До самого последнего момента каждая позиция на доске часто выглядит "равной" (оценка 0), что приводит к случайным ходам в начале игры.

Концепция

• Не все пустые клетки равны. Камень, размещенный в углу, слаб; у него меньше направлений для расширения.
• Камень в центре мощен. Он одновременно контролирует вертикальные, горизонтальные и диагональные линии.
• Цель: Поощрять ИИ контролировать центр еще до того, как он увидит выигрышную линию.

Реализация: "Тепловые карты"

Вместо того чтобы рассчитывать геометрию "центральности" в реальном времени (что медленно), мы предварительно определяем таблицу поиска.

Это 2D-матрица, соответствующая размеру доски. Более высокие значения указывают на более ценные стратегические позиции. Когда запускается функция evaluate_board , мы просто смотрим значение для каждого камня, размещенного ИИ.